//#include<bits/stdc++.h>
//using namespace std;
//int a[101],b[101];
//
//int main()
//{
//	int n;
//	cin>>n;
//	for(int i=0;i<n;i++)
//	{
//		cin>>a[i];
//	}
//	for(int i=n-1;i>=0;i--)
//	{
//		for(int j=i-1;j>=0;j--)
//		{
//			if(a[i]>a[j])
//			{
//				b[i]++;
//			}
//		}
//	}
//	for(int i=0;i<n;i++)
//	{
//		cout<<b[i]<<" ";	
//	}	
//	return 0;
//} 

//#include<bits/stdc++.h>
//using namespace std;
//int a[101];
//int main()
//{
//	int cnt=0;
//	for(int i=0;;i++)
//	{
//		cin>>a[i];
//		if(a[i]==0)
//			break;
//		cnt=i;
//	}
//	for(int j=cnt;j>=0;j--)
//	{
//		cout<<a[j]<<" ";
//	}
//	return 0;
//}

//#include<bits/stdc++.h>
//using namespace std;
//int main()
//{
//	int n;
//	cin>>n;
//	stack<int> st;
//	st.push(n);
//	while(n!=1)
//	{
//		if(n%2==0)
//		{
//			n/=2;
//		}
//		else
//		{
//			n=n*3+1;
//		}
//		st.push(n);
//	}
//	while(!st.empty())
//	{
//		cout<<st.top()<<" ";
//		st.pop();
//	}
//	return 0;
//}



//#include<bits/stdc++.h>
//using namespace std;
//struct student
//{
//	int chinese;
//	int math;
//	int english;
//};
//student s[1005];
//int main()
//{
//	int n;
//	cin>>n;
//	for(int i=0;i<n;i++)
//	{
//		cin>>s[i].chinese>>s[i].math>>s[i].english;
//	}
//	int ans=0;
//	for(int i=0;i<n-1;i++)
//	{
//		for(int j=i+1;j<n;j++)
//		{
//			if(abs(s[i].chinese-s[j].chinese)<=5&&abs(s[i].math-s[j].math)<=5&&abs(s[i].english-s[j].english<=5)&&abs(s[i].chinese+s[i].english+s[i].math-s[j].chinese-s[j].english-s[j].math)<=10)
//			{
//				ans++;
//			}
//		}
//	}
//	cout<<ans<<endl;
//	return 0;
//}
//

















